Further results on the existence of generalized Steiner triple systems with group size g≡1, 5(mod 6)

نویسنده

  • Gennian Ge
چکیده

Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size g + 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2, 3, n, g) are (n − 1)g ≡ 0 (mod 2), n(n − 1)g ≡ 0 (mod 6), and n ≥ g + 2. Recently, we proved that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 11, if there exists a GS(2, 3, n, g) for all n, n ≡ 1, 3 (mod 6) and g + 2 ≤ n ≤ 9g + 4, then the necessary conditions are also sufficient. In this paper, the above result is improved and two new results are obtained. First, we show that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 17, if there exists a GS(2, 3, n, g) for all n, n ≡ 1, 3 (mod 6) and g + 2 ≤ n ≤ 7g + 6, then the necessary conditions are also sufficient. Second, we prove that the necessary conditions for the existence of a GS(2, 3, n, g) are also sufficient for g = 13.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Steiner triple systems with group size g≡1, 5 (mod 6)

Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size 9 + 1 with distance 3 and weight 3 in which each codeword has length n. The existence of GS(2, 3, n, g) has been solved by several authors for 2 S 9 ::; 10. The necessary conditions for the existence of a GS(2, 3, n, g) are (n l)g == o (mod 2), n(n 1)g2 == 0 (mod 6), and n...

متن کامل

On the spectrum of simple (v, 3, 2) trades

In this paper, we determine the spectrum (the set of all possible volumes) of simple (v, 3, 2) trades for any fixed foundation size v 6≡ 5 (mod 6). Index Words: trades, spectrum, Steiner triple systems, large sets of Steiner triple systems MR Subject Classification: 05B07, 05B05

متن کامل

Some progress on the existence of 1-rotational Steiner triple systems

A Steiner triple system of order v (briefly STS(v)) is 1-rotational under G if it admits G as an automorphism group acting sharply transitively on all but one point. The spectrum of values of v for which there exists a 1-rotational STS(v) under a cyclic, an abelian, or a dicyclic group, has been established in Phelps and Rosa (Discrete Math 33:57–66, 1981), Buratti (J Combin Des 9:215–226, 2001...

متن کامل

Generalized Steiner Systems

Generalized Steiner systems GSd…t; k; v; g† were ®rst introduced by Etzion and used to construct optimal constant-weight codes over an alphabet of size g‡ 1 with minimum Hamming distance d, in which each codeword has length v and weight k. Much work has been done for the existence of generalized Steiner triple systems GS…2; 3; v; g†. However, for block size four there is not much known on GSd…2...

متن کامل

Constructions of optimal quaternary constant weight codes via group divisible designs

Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal constant weight codes over an alphabet of size g + 1 with minimum Hamming distance 2k − 3, in which each codeword has length v and weight k. As to the existence of a GS(2, k, v, g), a lot of work has been done for k = 3, while not so much is known for k = 4. The notion k-GDD was first introd...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2002